Large Favourite Sites of Simple Random Walk and the Wiener Process Large Favourite Sites of Simple Random Walk and the Wiener Process
نویسنده
چکیده
Let U (n) denote the most visited point by a simple symmetric random walk fS k g k0 in the rst n steps. It is known that U (n) and max 0kn S k satisfy the same law of the iterated logarithm, but have diierent upper functions (in the sense of P. L evy). The distance between them however turns out to be transient. In this paper, we establish the exact rate of escape of this distance. The corresponding problem for the Wiener process is also studied. Summary. Let U (n) denote the most visited point by a simple symmetric random walk fS k g k0 in the rst n steps. It is known that U (n) and max 0kn S k satisfy the same law of the iterated logarithm, but have diierent upper functions (in the sense of P. L evy). The distance between them however turns out to be transient. In this paper, we establish the exact rate of escape of this distance. The corresponding problem for the Wiener process is also studied.
منابع مشابه
Favourite sites of simple random walk
We survey the current status of the list of questions related to the favourite (or: most visited) sites of simple random walk on Z, raised by Pál Erdős and Pál Révész in the early eighties.
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملTied Favourite Edges for Simple Random Walk Bb Alint Tt Oth
We show that there are almost surely only nitely many times at which there are at least 4 `tied' favourite edges for a simple random walk. This (partially) answers a question of P. Erd} os and P. R ev esz.
متن کاملOn Dynamical Gaussian Random Walks
Motivated by the recent work of Benjamini, Häggström, Peres, and Steif (2003) on dynamical random walks, we: (i) Prove that, after a suitable normalization, the dynamical Gaussian walk converges weakly to the Ornstein–Uhlenbeck process in classical Wiener space; (ii) derive sharp tailasymptotics for the probabilities of large deviations of the said dynamical walk; and (iii) characterize (by way...
متن کامل